Using Separate Algorithms to Process Read-Only Transactions in Real-Time Systems
نویسندگان
چکیده
In this paper, we investigate the approach of using separate algorithms to process read-only transactions in realtime systems. A read-only transaction (ROT) is a transaction that only reads, but does not update any data item. Since there is a significant proportion of ROTs in several real-time systems, it is important to investigate how to process ROTs effectively. Using an algorithm to process ROTs separately from update transactions may reduce the interference between ROTs and update transactions. This reduced interference alleviates the impact of concurrency control on real-time priority-driven scheduling and improves the timeliness of the system. Moreover, we explore the different consistency requirements of ROTs. Particularly, we define a weaker form of consistency, view consistency, which allows ROTs to perceive different serialization order of update transactions. While view consistency permits non-serializablility, ROTs are still ensured to see consistent data. We propose two robust algorithms for different consistency requirements of ROTs. The two algorithms are robust in the sense that they can be used in a compatible way so that a real-time system can provide different consistent data for different applications. The performance of two algorithms was examined through a series of simulation studies. The simulation results show that the two algorithms outperform the high-priority two-phase locking protocol.
منابع مشابه
Exploring Consistency of Read-Only Transactions in Real-Time Systems
In this paper, we describe our current work on exploring the consistency of read-only transactions (ROT) in real-time systems. A ROT is a transaction that only reads, but does not update any data items. Since there is a significant proportion of ROTs in several real-time systems, it is important to investigate how to process ROTs efficiently with separate algorithms. We identify three different...
متن کامل18th IEEE Real-Time Systems Symposium: Work in Progress Sessions
In this paper, we describe our current work on exploring the consistency of read-only transactions (ROT) in real-time systems. A ROT is a transaction that only reads, but does not update any data items. Since there is a significant proportion of ROTs in several real-time systems, it is important to investigate how to process ROTs efficiently with separate algorithms. We identify three different...
متن کاملAtomic Objects for Real-Time Distributed Systems with Mixed Time Constraints
Two types of applications are considered: Hard Real-Time (HRT) and Soft Real-Time (SRT). HRT applications need to meet their deadlines under all circumstances; deadlines of SRT applications may occasionally be missed. Both applications are constructed from objects. HRT and SRT applications coexist on the same set of processors and share objects to allow a consistent exchange of data via transac...
متن کاملA DSS-Based Dynamic Programming for Finding Optimal Markets Using Neural Networks and Pricing
One of the substantial challenges in marketing efforts is determining optimal markets, specifically in market segmentation. The problem is more controversial in electronic commerce and electronic marketing. Consumer behaviour is influenced by different factors and thus varies in different time periods. These dynamic impacts lead to the uncertain behaviour of consumers and therefore harden the t...
متن کاملData Broadcast for Time-Constrained Read-Only Transactions in Mobile Computing Systems
In this paper, we propose broadcast algorithms, based on the policies proposed in previous studies, to disseminate data items to time-constrained read-only transactions. In the proposed algorithms, the number of data items requested by a transaction will be considered explicitly in selecting the data items for broadcast. The purpose of the algorithms is to reduce the number of transactions miss...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1998